package cn.itcast.com.homework.day811;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Scanner;

/*
3. 给定一个数组nums和一个值 val，你需要原地移除所有数值等于val的元素，
并讲数组中不等val的值移动到数组的前面。返回移除后不等于val的元素个数。
注意：
原地的意思是空间复杂度为O(1)，也就是在原数组上进行修改。
元素的顺序可以改变。
你不需要考虑数组中超出新长度后面的元素。
 */
public class test2 {
    public static void main(String[] args) {
        //int[] nums = new int[]{1,2,3,4,3,6,3,8,8,3};
        Collection list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(3);
        list.add(5);
        list.add(6);
        list.add(7);
        list.add(3);
        System.out.println(list);
        System.out.println(numRemove(list));
        System.out.println(list);
    }

    private static int numRemove(Collection list) {
        int ll = 0;
        while (list.contains(3)){
            list.remove(3);
            ll++;
        }
        return ll;
    }
}
